Optimal exact-regenerating codes for distributed storage at the msr and mbr points via a productmatrix construction,” in arxiv:1005.4178

Abstract—Regenerating codes are a class of distributed storage codes that allow for efficient repair of failed nodes, as compared to traditional erasure codes. An regenerating code permits the data to be recovered by connecting to any of the nodes in the network, while requiring that a failed node be repaired by con-necting to any nodes. The amount of data downloaded for repair is typically much smaller than the size of the source data. Previous constructions of exact-regenerating codes have been confined to the case. In this paper, we present optimal, explicit construc-tions of (a) Minimum Bandwidth Regenerating (MBR) codes for all values of and (b) Minimum Storage Regenerating (MSR) codes for all, using a new product-matrix frame-work. The product-matrix framework is also shown to significantly simplify system operation. To the best of our knowledge, these are the first constructions of exact-regenerating codes that allow the number of nodes in the network, to be chosen independent of the other parameters. The paper also contains a simpler description, in the product-matrix framework, of a previously constructed MSR code with. Index Terms—Distributed storage, interference alignment, net-work coding, node repair, partial data recovery, product-matrix framework, regenerating codes. I